#include <stdio.h>
#include <math.h>
int main()
{
    int x,su[7000],i,j,temp,t=0;
    for (i=2;i<=65535;i++)
    {
        temp=0;
        for (j=2;j<=sqrt(i);j++)
            if (i%j==0)
            {
                temp=1;
                break;
            }
        if (temp==0)
            su[t++]=i;
    }
    while (scanf("%d",&x)!=EOF)
    {
        for (i=0;i<t;i++)
            if (x%su[i]==0)
            {
                x/=su[i];
                if (x==1)
                {
                    printf("%d",su[i]);
                    break;
                }
                printf("%d*",su[i]);
                i--;
            }
        printf("\n");
    }
    return 0;
}
